// ++++++++++++++++++++++++++++++++++++++++
// 《零基础Go语言算法实战》源码
// ++++++++++++++++++++++++++++++++++++++++
// Author:廖显东（ShirDon）
// Blog:https://www.shirdon.com/
// Gitee:https://gitee.com/shirdonl/goAlgorithms.git
// Buy link :https://item.jd.com/14101229.html
// ++++++++++++++++++++++++++++++++++++++++

package main

import "fmt"

// 线性搜索
// 此函数执行线性搜索算法以查找给定的整数键是否存在于给定的整数切片中
func linearSearch(dataList []int, key int) bool {
	// 迭代整数切片中的每个项目
	for _, item := range dataList {
		// 如果当前项与给定键匹配，则在找到时返回 true
		if item == key {
			return true
		}
	}
	// 如果在整数切片中找不到键，则返回 false，因为它不存在
	return false
}

func main() {
	array := []int{95, 78, 46, 58, 45, 86, 99, 251, 320}
	fmt.Println(linearSearch(array, 58))
}

//$ go run linearSearch.go
//true
